Energy-Efficient Data Transmission with Non-FIFO Packets
نویسندگان
چکیده
This paper investigates the problem of energy-efficient packet transmission with arbitrary arrival instants and deadline constraints over a point-to-point Additive White Gaussian Noise (AWGN) channel. This is different from previous work where it is assumed that the packets follow a First-In-First-Out (FIFO) order in that the packets that arrive earlier will have a deadline that is also earlier. We first investigate the necessary and sufficient conditions of the optimal transmission scheduler. We then propose an algorithm which finds the transmission schedule of each packet in the order of the packets with the largest transmission rate to the packets with the smallest transmission rate. Finally, we show that our algorithm satisfies the sufficient conditions of the optimal transmission scheduler and thus, is optimal.
منابع مشابه
Reliable FIFO Load Balancing over Multiple FIFO Channels
Link striping algorithms are often used to overcome transmission bottlenecks in computer networks. However, traditional striping algorithms suffer from two major disadvantages. They provide inadequate load sharing in the presence of variable length packets, and may result in non-FIFO delivery of data. We describe a new family of link striping algorithms that solve both problems. Our scheme appl...
متن کاملEnforcing in-order packet delivery in system area networks with adaptive routing
Adaptive routing, which dynamically selects the route of a packet, has been widely studied for interconnection networks in massively parallel computers and system area networks. Although adaptive routing has the advantage of providing high bandwidth, it may deliver packets out-of-order, which some message passing libraries don’t accept. In this paper, we propose two mechanisms called 1) FIFO tr...
متن کاملA More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks
Recently, a promising packet forwarding architecture COPE was proposed to essentially improve the throughput of multihop wireless networks, where each network node can intelligently encode multiple packets together and forward them in a single transmission. However, COPE is still in its infancy and has the following limitations: (1) COPE adopts the FIFO packet scheduling and thus does not provi...
متن کاملCHAMP: a highly-resilient and energy-efficient routing protocol for mobile ad hoc networks
We present the Caching and Multi-Path (CHAMP) routing protocol, a new protocol for mobile ad hoc networks that uses data caching and shortest multiple path routing to achieve robustness against mobility and energy-efficiency. Simulation results show that a 5-packet FIFO data cache combined with 2 routes exhibits significantly better performance compared to DSR and AODV. At very high loads, CHAM...
متن کاملEfficient Bandwidth Management and Implementation of Cross-Layer Queuing Model in a Wireless Campus Area Network
This paper investigates the use of an efficient bandwidth management scheme by implementing cross-layer M/M/1 queuing model. Strict Open System Interconnection (OSI) layer to layer communication problem is solved by introducing a common database that automatically synchronizes the status of each OSI layer to all the other layers. First-In-First-Out (FIFO) queuing data structure and Priority Que...
متن کامل